Skew Hadamard designs and their codes

نویسندگان

  • Jon-Lark Kim
  • Patrick Solé
چکیده

Skew Hadamard designs (4n−1, 2n−1, n−1) are associated to order 4n skew Hadamard matrices in the natural way. We study the codes spanned by their incidence matrices A and by I +A and show that they are self-dual after extension (resp. extension and augmentation) over fields of characteristic dividing n. Quadratic Residues codes are obtained in the case of the Paley matrix. Results on the p−rank of skew Hadamard designs are rederived in that way. Codes from skew Hadamard designs are classified. A new optimal self-dual code over F5 is constructed in length 20. Six new inequivalent [56, 28, 16] self-dual codes over F7 are obtained from skew Hadamard matrices of order 56, improving the only known quadratic double circulant code of length 56 over F7.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Special subsets of difference sets with particular emphasis on skew Hadamard difference sets

This article introduces a new approach to studying difference sets via their additive properties. We introduce the concept of special subsets, which are interesting combinatorial objects in their own right, but also provide a mechanism for measuring additive regularity. Skew Hadamard difference sets are given special attention, and the structure of their special subsets leads to several results...

متن کامل

Computer generation of Hadamard matrices

We develop a computer code that uses elegant bit-manipulation techniques for matrix multiplication and thus facilitates exhaustive generation of Skew-Hadamard matrices. Hadamard matrices are useful in spectroscopic applications (Hadamard transform spectroscopy) and in balanced chemical designs. Application of our code yields several Skew-Hadamard matrices up to order 100 X 100, although the com...

متن کامل

Self-dual Z4 codes of Type IV generated by skew-Hadamard matrices and conference matrices

In this paper, we give families of self-dual Z4-codes of Type IV-I and Type IV-II generated by conference matrices and skew-Hadamard matrices. Furthermore, we give a family of self-dual Z4-codes of Type IV-I generated by bordered skew-Hadamard matrices.

متن کامل

A Family of Antipodal Distance-Regular Graphs Related to the Classical Preparata Codes

A new family of distance-regular graphs is constructed. They are antipodal 2 -fold covers of the complete graph on 2 vertices. The automorphism groups are determined, and the extended Preparata codes are reconstructed using walks on these graphs. There are connections to other interesting structures: the graphs are equivalent to certain generalized Hadamard matrices; and their underlying 3-clas...

متن کامل

A Family of Antipodal Distance-Regular Graphs Related to the Classical Preparata Codes

A new family of distance-regular graphs is constructed. They are antipodal 22t−1-fold covers of the complete graph on 22t vertices. The automorphism groups are determined, and the extended Preparata codes are reconstructed using walks on these graphs. There are connections to other interesting structures: the graphs are equivalent to certain generalized Hadamard matrices; and their underlying 3...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 49  شماره 

صفحات  -

تاریخ انتشار 2008